Geometric complexity theory - PDFSEARCH.IO - Document Search Engine

Geometric complexity theory
Results: 30

#	Item
21	Structural Filtering A Paradigm for EÆcient and Exact Geometric Programs Stefan Funke Kurt Mehlhorny Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2003-06-20 16:00:19 Quicksort Insertion sort Delaunay triangulation Algorithm Merge sort Randomized algorithm Time complexity Logarithm Factorial Mathematics Sorting algorithms Order theory
22	The Challenges of Geometric Complexity Theory The Challenges of Geometric Complexity Theory Peter B¨ urgisser Add to Reading List Source URL: www.newton.ac.uk Language: English - Date: 2014-05-31 12:50:36 Linear algebra Group theory Vector space Representation theory Computational complexity theory Algebra Mathematics Abstract algebra
23	On the Power of Non-Adaptive Learning Graphs arXiv:1210.3279v2 [quant-ph] 16 Dec 2012 Aleksandrs Belovs∗ Add to Reading List Source URL: arxiv.org Language: English - Date: 2012-12-17 21:58:17 Complexity classes Algebra Boundedly generated group Geometric group theory Decision tree model FO NP Quantum algorithm Elliptic curve primality testing Theoretical computer science Applied mathematics Mathematics
24	Geometric Complexity Theory III: On deciding nonvanishing of a Littlewood-Richardson coefficient Dedicated to Sri Ramakrishna Ketan D. Mulmuley ∗ The University of Chicago Hariharan Narayanan Add to Reading List Source URL: ramakrishnadas.cs.uchicago.edu Language: English - Date: 2012-04-03 17:03:42 Polynomials Computational complexity theory Algebraic combinatorics Representation theory Littlewood–Richardson rule Linear programming Time complexity P Algebraic geometry Mathematics Theoretical computer science Applied mathematics
25	arXiv:1209.5993v4 [cs.CC] 11 Sep[removed]Geometric Complexity Theory V: Equivalence between blackbox derandomization of polynomial identity testing and derandomization of Noether’s Normalization Lemma Dedicated to Sri Ra Add to Reading List Source URL: ramakrishnadas.cs.uchicago.edu Language: English - Date: 2013-11-07 17:14:04 Analysis of algorithms Invariant theory Probabilistic complexity theory Randomized algorithm Time complexity Emmy Noether SC Polynomial Circuit complexity Theoretical computer science Computational complexity theory Mathematics
26	Geometric Complexity Theory VI: The flip via positivity Dedicated to Sri Ramakrishna Ketan D. Mulmuley ∗ The University of Chicago January 31, 2011 Add to Reading List Source URL: ramakrishnadas.cs.uchicago.edu Language: English - Date: 2011-06-03 15:09:49 Linear algebra Matrix theory Matrix Mathematics Algebra Determinant
27	GEOMETRIC COMPLEXITY THEORY IV: NONSTANDARD QUANTUM GROUP FOR THE KRONECKER PROBLEM JONAH BLASIAK, KETAN D. MULMULEY, AND MILIND SOHONI Dedicated to Sri Ramakrishna Abstract. The Kronecker coeﬃcient gλµν is the mult Add to Reading List Source URL: ramakrishnadas.cs.uchicago.edu Language: English - Date: 2012-04-03 17:08:41 Representation theory Linear algebra Algebraic combinatorics Algebras Canonical basis Quantum group Exterior algebra Kronecker coefficient Littlewood–Richardson rule Algebra Mathematics Abstract algebra
28	On P vs. NP and Geometric Complexity Theory Dedicated to Sri Ramakrishna Ketan D. Mulmuley ∗ The University of Chicago (Appears in JACM, vol. 58, issue 2, April[removed]April 20, 2011 Add to Reading List Source URL: ramakrishnadas.cs.uchicago.edu Language: English - Date: 2011-04-20 13:55:53 Complexity classes Structural complexity theory Natural proof Time complexity P L Theorem Reduction Theoretical computer science Computational complexity theory Applied mathematics
29	Prospects for Geometric Complexity Theory Prospects for Geometric Complexity Theory Add to Reading List Source URL: math-www.uni-paderborn.de Language: English - Date: 2012-07-12 10:55:45 Mathematical structures Computational complexity theory Algebraic geometry Vector space Tensor Matrix Algebraic group Algebra Mathematics Abstract algebra
30	Non-positive curvature and complexity for finitely presented groups Martin R. Bridson ∗ Add to Reading List Source URL: www.icm2006.org Language: English - Date: 2013-10-02 08:04:05 Geometric group theory Metric geometry Combinatorics on words Curvature Algebraic topology Hyperbolic group Amenable group Dehn function Sectional curvature Geometry Abstract algebra Mathematics